class Solution300 {
    public int lengthOfLIS(int[] nums) {
         int len = nums.length ;
         int[] dp = new int[len] ; 
         int max = 0 ; 
         for(int i=0 ; i < len ; i ++){
            dp[i] = 1 ;
            for(int j = i-1 ;  j>=0 ; j --){
                if(nums[j] < nums[i]){
                    dp[i] = Math.max(dp[i] , dp[j] +1) ; 
                }
            }
            max = Math.max(max , dp[i]) ; 
         }
        return max  ;
    }
}